package com.cskaoyan.recursion;

/*
        2. 周末晚上你和女朋友去看电影，月黑风高，女朋友悄悄地问你：我们在第几排？电影院太黑，没办法数？怎么办？

         a. 虽然电影院太黑，我们无法直接数，但是我可以问我前面的同学他在第几排
           他的排数+1，就是我所在的排数

        b. 前排的同学，要知道他们所在的排数，就得依次向前询问。

        c. 第一排的同学，可以通过触觉，确定自己就是第一排

        递: 后排的同学一次询问前排的同学所在的排数，直到问道第一排同学(递归出口)
        归: 从第一排同学开始，依次向后报告所在的排数


        f(n)表示第n排同学所在的排数
        f(n) = f(n - 1) + 1
        f(1) = 1

 */
public class Demo3Exercise {


    public static void main(String[] args) {

        int n = 20;
        int row = countRow(n);
        System.out.println(row);


    }

    public static int countRow(int n) {
        // 出口条件
        if (n == 1) {
            return 1;
        }
        return countRow(n - 1) + 1;
    }
}
